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Two successive generalizations of the usual tensor products are given. 
One can be constructed for arbitrary binary operations, and not only 



\0 \ for semigroups, groups or vector spaces. The second one, still more 

^ ' general, is constructed for arbitrary generators on sets. 

O ; PART 1 : Tensor Products Beyond Vector Spaces 

O 



1. Preliminaries 

Tensor products have lately achieved a significantly greater impor- 
tance in view of their role in Quantum Mechanics, and specifically, in 
Quantum Computation, where entanglement proves to be one of the 
fundamental assets that make such computations far faster than on 
the usual electronic digital computers. In view of that, it is of inter- 
est to look deeper into the mathematical structures which underlie the 
usual tensor products of vector spaces, and find the simplest and most 
general ones which are indeed essential. Here, two successive gener- 
alizations of the usual tensor product of vector spaces are presented. 
The first one shows that tensor products X ^Y can in fact be defined 

1 



for arbitrary sets X and Y, and arbitrary binary operations a and (3 
on X, respectively, Y. This alone is a significantly large extension, 
since in the usual case the respective binary operations are restricted 
to the usual addition of vectors in vector spaces. The second gener- 
alization is still more considerable, since instead of binary operations, 
one can use the far more general concept of generators. 



2. Tensor Products beyond Vector Spaces : 
the case of Binary Operations 

Let us present the first extension of the standard definition of tensor 
product X (^Y, see Appendix, to the case of two structures (X, a) 
and {Y, j3) , where a : X x X — > X, (3 -.Y xY — ;► Y are arbitrary 
binary operations on two arbitrary given sets X and F, respectively. 
The way to proceed is as follows. Let us denote by Z the set of all 
finite sequences of pairs 

(2.1) (a;i,t/i),...,(x„,|/„) 

where n > 1, while Xi G X, |/j G F, with 1 < i < n. We define on Z 
the binary operation 7 simply by the concatenation of the sequences 
(2.1). It follows that 7 is associative, therefore, each sequence (2.1) 
can be written as 

(2.2) (Xi, 1/1), ... , (Xn, Vn) = {Xl, yi) 7 {X2, I/2) 7 • • • 7 (a^n, Vn) 

where for n = 1, the right hand term is understood to be simply 
{xi,yi). Obviously, if X or F have at least two elements, then 7 is 
not commutative. 

Thus we have 



(2.3) Z = { (Xi, t/i) 7 (X2, ^2) 7 • • • 7 {Xn, Vn) 



n> 1 



Xj G X, Hi eY, 1 < i < n 



which clearly gives 



(2.4) XxY (ZZ 

Now we define on Z an equivalence relation ~a,/3 as follows. Two 
sequences in (2.1) are equivalent, if and only if they are identical, or 
each can be obtained from the other by a finite number of applications 
of the following operations 

(2.5) permute pairs {xi,yi) within the sequence 

(2.6) replace {a{xi,x[),yi) 7 (0:2,1/2) 7 ••• 7 {xn,yn) 

with {xi, yi) 7 (a;'i, yi) 7 (x2, 1/2) 7 • • • 7 (a^n, 1/n), or vice-versa 

(2.7) replace {xi,l3{yi,y'^)) 7 (x2,i/2) 7 ••• 7 (a^n,!/™) 

with (xi,|/i) 7 (xi,t/i) 7 (0:2,1/2) 7 • • • 7 {xn,yn), or vice- versa 

Let us note that, in view of the rather general related result in Lemma 
2.1. at the end of this section, the binary relation ~q,/3 defined above 
on Z is indeed an equivalence relation. 

Finally, the tensor product of (X, a) and (F, jS) is defined to be the 
quotient space 

(2.8) X(8)„^^F = Z/^„,^ 

with the canonical quotient embedding, see (2.4) 

(2.9) X X r 9 {x,y) ^^x^^^^y eX^^^Y 

where as in the usual case of tensor products, we denote by x 0^ ^ y, 
or simply xl^y, the equivalence class oi {x,y) E X x Y C Z. Let 
us show that the mapping (2.9) is indeed injective. Let therefore 
{x,y),{x',y') G X X F be such that xl^^^y = x' 1^^ ^y'. Then 
obviously {x,y) ^a,i3 {,x',y'). However, in view of (2.5) - (2.7), this 
can only happen when (x, y) = {x',y'). 

Obviously, the binary operation 7 on Z will canonically lead by this 
quotient operation to a commutative and associative binary opera- 



tion on X (^^ ^ Y, which for convenience is denoted by the same 7, 
although in view of (2.8), this time it depends on a and (3, thus it 
should rigorously be written 'Ja,i3- 

In this way, the elements of X (^^ ^ Y are all the expressions 

(2.10) Xi (g)^^^ yi 7 X2 <S>a,p y2l ■■■ 1 Xn (g)^^^ Vn 

with n > 1 and Xi G X, yj G Y, for 1 < i < n. 

The customary particular situation is when X and Y are commutative 
semigroups, groups, or even vector spaces over some field K. In this 
case a, (3 and 7 are as usual denoted by +, that is, the sign of addition. 

It is easy to note that in the construction of tensor products above, it 
is not necessary for (X, a) or {Y, jS) to be semigroups, let alone groups, 
or for that matter, vector spaces. Indeed, it is sufficient that a and 
(3 are arbitrary binary operations on X and Y , respectively, while X 
and Y can be arbitrary sets. 

Also, as seen above, a 01 j3 need not be commutative either. However, 
the resulting tensor product X (g^ ^ F, with the respective binary op- 
eration 7, will nevertheless be commutative and associative. 

An important fact related to the tensor products defined above is that 
they have a universality property which is a natural generalization of 
the similar one for usual tensor products, see (Al.6.3). This general- 
ized universality property is presented in section 4. 

Above, in showing that ~a,/3 is an equivalence relation on Z, we used 
the following easy to prove 

Lemma 2.1. 

Let on a nonvoid set E be given a family (=j)jg/ of symmetric binary 
relations. Further, let us define on E the binary relation k, as follows. 
For a,b E E, we have a ~ 6, if and only ii a = b, or there exists a 
finite sequence 



where Ci, . . . , c„_i G -E. 

Then ^ is an equivalence relation on E. 

Note 2.1. 

For clarity about Lemma 2.1. and its role above, let us recall the 
following standard facts about equivalence relations on arbitrary sets. 
Given a nonvoid set E, let SQ he the set of all equivalence relations 
on E. As is known, each such equivalence relation = in SQ can be 
identified with a subset S= C E x E in the following way : given 
a,b E E, then a = b <^=^ (a, b) G S=. 

Now, we define a partial order -< on the set of equivalence relations 
SQ as follows : for two equivalence relations =, =' in SQ, we have 
= ^ = ' <^==^ S= C 5*=', where 5*=, 5*=/ C E x E correspond as 
defined above, to =, = ', respectively. 

It is easy to see that, in the sense of this partial -< order, the usual 
equality = on £^ is the smallest equivalence relation on E, and S= is 
in fact {(a, a) | a E E}, which is the diagonal in E x E. On the other 
hand, the /arg'est equivalence relation on E, denoted say by =totai, and 
which trivially makes every a,b E E equivalent with one another, cor- 
responds to the subset S=^^^^^ = ExE<OExE. 

A convenient consequence of the above is that, given any subset R C 
E X E, there is always a smallest equivalence relation =/? in SQ, such 
that R C S=j^. Indeed, let R* be the intersection of all sets S (^ E x E 
which correspond to equivalence relations on E, and for which R (1 S. 
Obviously, such sets S always exist, since for instance, we can take 
S = 5'=j^^^; = E X E. Let now =^ be the binary relation on E defined, 
for a, 6 G -E, by a =r b <^=^ (a, b) E R*. Then it is easy to see that 
=R is indeed an equivalence relation on E. 

In the particular case when R is symmetric, that is, for a,b E E, we 
have 



(a, 6) G R =^ {b,a) G R 

then =/j constructed above is called the transitive closure of R. 

Now it is easy to note that Lemma 2.1. above does in fact construct 
such a transitive closure of the family (=j)jg/ of symmetric binary re- 
lations. 

Finally, the fact that ~a,/3 constructed above is indeed an equivalence 
relation on Z, is an application of transitive closure to the symmetric 
binary relations on Z defined by (2.5) - (2.7). 

3. Tensor Products beyond Vector Spaces : 
the case of Generators 

The second extension of the standard definition of tensor products, see 
Appendix, and one that further extends the first extension in section 
2 above, is presented now. Here, instead of a structure of binary rela- 
tions on the arbitrary sets X and Y whose tensor product we define, we 
shall consider a more general structure given by generators, as follows. 

Definition 3.1. 

Given any set X, a mapping ip : V{X) — > ^(-^) will be called a 
generator, if and only if 

(3.1) V ACX : AC^{A) 
and 

(3.2) V A C A' C X : ^Ij{A) C ^Ij{A') 

Examples 3.1. 

1) A trivial example of generator is given hj ip = id'p(x)-, that is, when 
ij{A) = A, for ACX. 



2) Let us now show that the concept of generator on a set X is more 
general than that of a binary operation. Indeed, given any binary op- 
eration a : X X X — > X, we call a subset A C X to be a-stable, if 
and only if 

(3.3) x,y E A =^ a{x,y) E A 

Obviously, X is a-stable, and the intersection of any family of a-stable 
subsets is a-stable. Consequently, for every subset A C X, we can de- 
fine the smallest a-stable subset which contains it, namely 

(3.4) [A]^ = OacB, B a-staUe B 

Therefore, we can associate with a the mapping ipa '■ V{X) — > T^iX) 
defined by 

(3.5) i,M) = [Ma. ACX 

which is obviously a generator. Furthermore, we have in view of (3.4) 

(3.6) V ACX : i,^{i,^{A)) = i,^{A) 

since as mentioned, [A]^ is a-stable, and obviously [A\a C [A\a. 

We note that, in general, the relation %1){%1){A)) = ip{A), with A C X, 
need not hold for an arbitrary generator ip. 

3) A particular case of 2) above is the following. Let {S, *) be a 
semigroup with the neutral element e. Then [{e}]* = {e}, while for 
a E S, a 7^ e, we have [{a}]* = {a,a* a,a* a* a, . . .}. 

For instance, if (S,*) = (N,+), then [{0}]+ = {0}, while [{!}]+ = 
N\{0} = Ni. 

Definition 3.2. 

Given a generator ip on a set X. A binary operation a on X is called 
compatible with ip, if and only if, see (3.5) 



(3.7) ij^{A)<Zij{A), A<ZX 
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Obviously, a is compatible with ^q, for every binary operation a on X. 

Let now be given two structures (X, ip) and ("K, y?), where ip : V{X) — > 
V{X), if : V{Y) — > T^iy) are arbitrary generators on X and Y , re- 
spectively. Let us again denote by Z the set of all finite sequences of 
pairs 

(3.8) {xi,yi),...,{xn,yn) 

where n > 1, while Xj & X^ y-i E Y, with 1 < i < n. Once more, 
we define on Z the binary operation 7 simply by the concatenation 
of the sequences (3.8). It follows that 7 is associative, therefore, each 
sequence (3.8) can be written as 

(3.9) {xi,yi),..., (x„, yn) = (a;i, t/i) 7 {x2, 1/2) 7 • • • 7 (a^n, yn) 

where for n = 1, the right hand term is understood to be simply 
{xi,yi). Obviously, if X or F have at least two elements, then 7 is 
not commutative. 

Thus we have 



(3.10) Z = { (Xi, t/i) 7 {X2, 1/2) 7 • • • 7 (Xn, yn) 



n> 1 



Xi E X, yi eY, 1 < i < n 



which obviously gives 

(3.11) XxYCZ 

Now we define on Z an equivalence relation ~^,(p as follows. Two 
sequences in (3.8) are equivalent, if and only if they are identical, or 
each can be obtained from the other by a finite number of applications 
of the following operations 
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(3.12) permute pairs {xi,yi) within the sequence 



(3.13) replace ixi,yi) 7 {x[,yi) 7 (0:2,1/2) 7 ••• 7 {xn,yn) 

with {a{xi,x[),yi) 7 (0:2,1/2) 7 • • • , (a;n,l/n)> or vice-versa, 
where a is a binary operation on X which is compatible 
with ip 



(3.14) replace (xi,i/i) 7 (a;i,y;) 7 (3:2,1/2) 7 ••• 7 (a^n,?/™) 

with {xi,(3{yi,y[)) 7 (0:2,1/2) 7 • • • 7 (a^n,l/n), or vice-versa, 
where /9 is a binary operation on Y which is compatible 
with ip 



We note again that, in view of Lemma 2.1., the binary relation ~^,^ 
defined above is indeed an equivalence relation on Z. 

Finally, the tensor product of (X, ip) and {Y, ip) is defined to be the 
quotient space 

(3.15) X<^^^^Y = Z/^^,^ 

with the canonical quotient embedding, see (3.11) 

(3.16) XxY3ix,y) ^x^^^^y E X^^^Y 

where as in the usual case of tensor products, we denote by x ^^ y, 
or simply xl^y, the equivalence class oi {x,y) E X x Y C Z. Again, 
similar with (2.9), it is easy to see that the mapping (3.16) is indeed 
injective. 

Obviously, the binary operation 7 on Z will canonically lead by this 
quotient operation to a commutative and associative binary operation 
on X (3)^ ^ Y, which for convenience is denoted by the same 7, al- 
though in view of (3.15), this time it depends on ip and (p, hence for 
the sake of rigor, it can be written as 7^,y,. 
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In this way, the elements of X (^^ ^ Y are all the expressions 

(3.17) xi (g)^^^ yi 7 X2 (S)^,,^ y2l ... 1 Xn (S)^,^ Vn 
with n > 1 and Xi G X, yi G V, for 1 <i <n. 

We conclude by 

Theorem 3.1. 

The tensor products constructed in section 2 above are particular cases 
of those in this section. 

Proof. 

Let be given two structures (X, a) and {Y^j3)^ where a : X x X — > 
X, (3 : Y X Y — > Y are arbitrary binary operations on X and Y , 
respectively. Then as in (3.5), we associate with them the generators 
tpa and ipi3 on X and F, respectively. 

We show now that, for 2;, 2;' G 2', we have the implication 

(3.18) Z^a,pz' =^ ZK.^^^^^z' 

Indeed, it is sufficient to prove that (2.6) implies (3.13), and (2.7) im- 
plies (3.14). And clearly, in both implications we can assume n = 1 
without loss of generality. 

Let us therefore be given x, x' G X, y eY . If we assume (2.6), then 
we obtain 

(3.19) (a(x,x '),!/) ~a,/3 {x.y) 7 {x'y) 

But as we noted following Definition 3.2., a is compatible with 0q,, 
thus (3.19) gives 

(3.20) (a(x,x '),!/) ~^„,^^ {x,y) 7 {x'y) 
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and the implication (2.6) =^ (3.13) is proved. The proof of the im- 
phcation (2.7) =^ (3.14) is similar. 



4. Universality Property of the Two Generalized Tensor 
Products 

A fundamental, and in fact, characterizing property of usual tensor 
products is their universality given in (Al.4.3). Here we show that 
the two generalized tensor products introduced in sections 2 and 3 
have similar universality properties. 

For that purpose, we have to introduce a few notions. Given three ar- 
bitrary sets X, Y and U, as well as binary operations a on X, (3 on Y 
and 6 on U. A mapping / : X — > U is called an a, (5-homomorphism, 
if and only if 

(4.1) f\a{x,x')) = 5U\x),f\x')), x.x'eX 

Further, a mapping g : XxY — > U is called an a, /3, (5-homomorphism, 
if and only if 

(4.2) g{a{x, x'),y) = 6{g{x, y),g{x ',y)), x,x' e X, y eY 
and 

(4.3) g{x,(3{y,y')) = 5{g{x,y),g{x,y')), xeX,y,y'eY 

Also, an a, f3, (5-homomorphism g : X x Y — > U is called an a, /3, (5- 
commuting homomorphism, if and only if 

(4.4) 5 is commutative on g{X x Y) C U 
Lemma 4.1. 

The canonical quotient embedding (2.9), namely 
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(4.5) XxY3 {x,y) ^x^^^^y eX^^^^Y 
is an a, /3, 7-honioniorphism. 

Proof. 

Follows immediately from the definition of ~a,/3 in (2.5) - (2.7). 

Theorem 4.1. 

The tensor products X (^^ ^ Y have the following universality prop- 
erty : 

V a,f3,5 — commuting homomorphism g : X xY — > U : 

(4.6) 3 ! 7,5 — homomorphism ha,(3 '■ X 0^ ^ Y — > U : 

where ta,i3 is the canonical quotient embedding (2.9). In other words, 
the diagram commutes : 



X xY 



(4.7) 



Proof. 



^a,/3 



- X<S>..Y 




u 



We note that, for a; G X, y E Y, the commutativity in (4.7) should 
give 
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(4.8) h^,f3ix<^^^^y)=g{x,y) 

which can therefore be taken as the definition of ha,i3 on the range of 
the mapping ta,i3- However, in view of (2.10), this is sufficient in order 
to define ha,i3 on the whole of X (^^ ^ Y, simply by 

haA^i <S>yii ^2<S>y2i ■■■ i Xn<S>yn) = 

(4.9) 

= 9{xi, yi) 5 g{x2, y2) 5 ... 5 g{xn, Vn) 

which will obviously make /i^,/? into a 7, (5-homomorphism. Let us note 
here that (4.9) and (2.5) imply 

(4.10) g{xi,yi) 5 g{x2, 1/2) = 9ix2, 1/2) S g{xi, yi), xi, X2 G X, yi, 1/2 e 
Y 

which means that 

(4.11) S is commutative on g{X x Y) 

this being the reason one has to ask that condition in (4.6), (4.7). 

D 

Let us now turn to the universality property of the tensor products 
X (^ , F defined in section 3. First, we note several useful facts. 
Given any binary operation a on X which is compatible with i/j, as 
well as any binary operation (3 on Y which is compatible with ip, in 
view of (2.5) - (2.7) and (3.12) - (3.14), we obviously have for z,z' & Z 

(4.12) z^a,pz' =^ z^^^^z' 

This clearly means that X 0^ ^Y = Z/ ^a,p is " larger" than X , Y 
Zj ^a,^ in the sense that we have the surjective mapping 

(4.13) X (g)^^^ Y 3 (^).^,, ^ (^),„,, G X (g)^^^ Y 

where {z)r^^^ denotes the ~a,/3 equivalence class oi z E Z, and sim- 
ilarly with (-z)^^^. Furthermore, ia^p is a 7, 7-homomorphism, more 
precisely, a 7Q,,/3,7^,<^-homomorphism, see (2.10), (3.17). 
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Thus in view of (4.5), (3.16) and Theorem 4.1., we obtain the com- 
mutative diagram 



XxY 



(4.14) 



t 



i',v> 




X^^.Y 



i'a,l3 



u 



*«,/?, 



- x<s>.^y 



Let us note that in (4.14) the mappings ta,i3 are a, f3, 7-homomorphisms, 
while ha,i3 are 7, (5-homomorphisms. 

Here we also note that the commutativity of the upper triangle in 
(4.14), namely 



XxY 



H'f'-P 



- X®^,,Y 



^a,f3 



la,f3 



(4.15) 



X (8). « y 



can be construed as suggesting a definition oi a ip, y^-homomorphism, 
and in this case, specifically of the mapping t^,^. More precisely, an 
arbitrary mapping 

(4.16) s:XxY^X<^^^^Y 

is called a ip, y^-homomorphism, if and only if for ever binary opera- 
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tion a on X compatible with ip, and every binary operation j3 on Y 
compatible with ip, we have a commutative diagram 



(4.17) " ^ 

where Sa^p is an a,/?, 7a,/3-homomorphism. 

We shall also need the following definition. An arbitrary mapping 

(4.18) g:XxY — >U 

is called a ■?/', y?, 5-homomorphism, if and only if for ever binary oper- 
ation q; on X compatible with ip, and every binary operation (3 onY 
compatible with y?, we have 

(4.17) ha,f3 O ta,f3 = g 

where ta,i3 is the canonical quotient embedding (2.9), while ha,i3 cor- 
responds to g according to (4.7). 

It follows that, for the universality property of the tensor products 
X ^, Y, all we need is to complete the commutative diagram (4.14) 
with a mapping 

(4.18) V^:X(8)^^^y^t/ 

However, in view of the surjectivity of the mapping (4.13), such a 
completion is immediate. Indeed, we simply define 

(4.19) h^,^{iaAx <Sa,p y)) = haA^ <Sa,p V) ^ ^ ^a,/? V^^ ^a,/? ^ 

and note that it is a correct definition. Furthermore, /i^,^ turns out 
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to be a 7^,^, (5-homomorphism. 

Thus we obtain 

Theorem 4.2. 

The tensor products X (^ , Y have the following universality prop- 
erty : 

V iIj,lp,6 — commuting homomorphism g : X x Y — > U : 

(4.20) 3 ! 7^,,^, 5 - homomorphism h^^^ : X (S)^_<^ Y — > U : 

h^,Lp ° t^,v3 = 9 

D 

Here, similar with (4.4), a ip, ip, (5-homomorphism g : X x Y — > U is 
called a ip, ip, (5-commuting homomorphism, if and only if 

(4.21) 5 is commutative on g{X x Y) 



5. Further Generalization 

The generalization of tensor products to the case of structures given 
by generators presented in section 3 above can easily be further ex- 
tended. Indeed, let X, Y be arbitrary sets and let A be any set of 
binary operations on X, while correspondingly, B is any set of binary 
operations on Y . 

The constructions in (3.8) - (3.10) can again be implemented, since 
they only depend on the sets X, Y . 

Now, we can define on Z the equivalence relation ~^,i3 as follows. Two 
sequences in (3.8) are equivalent, if and only if they are identical, or 
each can be obtained from the other by a finite number of applications 
of the following operations 

(5.1) permute pairs {xi,yi) within the sequence 
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(5.2) replace {xi,yi) 7 {x[,yi) 7 (x2,i/2) 7 • • • 7 {xn^Vn) 

with {a{xi,x[),yi) 7 (^2,1/2) 7 • • • , (a^n,!/™), or vice-versa, 
where a E A 



(5.3) replace (xi.yi) 7 (xi,t/;) 7 (0:2,1/2) 7 ••• 7 (a^n,|/n) 

with (a;i,/5(|/i,|/i)) 7 (^2,1/2) 7 • • • 7 (a:™,!/™), or vice-versa, 
where P E B 



Then once again, in view of Lemma 2.1., the binary relation ~^,b de- 
fined above is indeed an equivalence relation on Z. 

In rest, one can proceed with a construction similar with (3.15) - 
(3.17), and obtain the tensor product 

(5.4) X(8)_4gr = Z/^^,e 

with the canonical quotient embedding 

(5.5) XxY3{x,y)i — ^ a; (g)^^^ y G X (g)^^^ F 
and X (g)^ g Y being the set of all elements 

(5.6) xi (g)_4 g yi 7 X2 IS)a,b V^ 1 ■■■ 1 ^n <S>a,b Vn 
with n > 1 and Xi G X, |/i G V, for 1 < i < n. 

Let us further note that, given sets ^ C ^' of binary operations on 
X, and correspondingly, sets i3 C i3' of binary operations on Y , we 
have the surjective mapping 

(5.7) X <S)a,b Y 3 {z)a,b ^— {z)a',b' G X (S)a',b' Y 

where {z)a,b denotes the ~a,b equivalence class oi z G Z, and simi- 
larly with {z)a',b'- 
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Finally, similar with Theorem 4.2., and with the obvious definitions 
of the respective concepts of homomorphism, we have a universality 
property of the tensor products (5.4), given in 

Theorem 5.1. 

The tensor products X ^^ g Y have the following universality prop- 
erty : 

V ilj,ip,6 — commuting homomorphism g : X x Y — > U : 

(5.8) 3 ! 7^4,6, 5 — homomorphism /i^^g : X 0^6 ^ — ^ U : 

hA,B°tA,B = 9 

Appendix. Definition of Usual Tensor Products 
of Vector Spaces 

For convenience, we recall here certain main features of the usual ten- 
sor product of vector spaces, and relate them to certain properties of 
Cartesian products. 

Let K be a field and E^ F, G vector spaces over K. 

Al.l. Cartesian Product of Vector Spaces 

Then E x F is the vector space over IK where the operations are given 
by 

A(x, y) + /i(-u,f ) = {\x + fiu, \y + fiv) 

for any x,y E E, u,v E F, A, /i G K. 

A1.2. Linear Mappings 

Let C{E, F) be the set of all mappings 
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f:E -^ F 
such that 

f{\x + iJ,u) = \f\x)+ jifiu) 
for u,v E E, \, fi eK. 

A1.3. Bilinear Mappings 

Let C{E, F; G) be the set of all mappings 

g:Ex F — > G 

such that for x E E fixed, the mapping F 3 y i — > g{x, y) E G is linear 
in y, and similarly, for y E F fixed, the mapping E 3 x i — > g{x, y) E G 
is linear m x E E. 

It is easy to see that 

C{E,F-G) = L{E,C{F,G)) 

A1.4. Tensor Products 

The aim of the tensor product E ^ F isto establish a close connection 
between the bilinear mappings in C{E, F; G) and the linear mappings 
in£(E(g)F,G). 

Namely, the tensor product E ^ F is : 

(Al.4.1) a vector space over K, together with 

(Al.4.2) a bilinear mapping t : E x F — > E ^ F, such that we 
have the following : 
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UNIVERSALITY PROPERTY 

V V vector space over K, g ^ j^{E, F; V) bilinear mapping 

3 ! /i G C{E (^ F, V) linear mapping : 
hot = g 

or in other words : 

(Al.4.3) the diagram commutes 



Ex F 



E(g)F 



3 ! h 



V 



and 



(Al.4.4) the tensor product E ^ F is unique up to vector 
space isomorphism. 

Therefore we have the injective mapping 

C{E,F;V)3g i — > heC{E^F,V) with hot = g 
The converse mapping 

C{E^F,V)3h I — > g = hoteC{E,F;V) 
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obviously exists. Thus we have the bijective mapping 
C{E(S)F,V)3h I — > g = hoteC{E,F;V) 

A1.5. Lack of Interest in C{E x F,G) 

Let / G C{E X F, G) and {x, y) e E x F, then {x, y) = [x, 0) + (0, y), 
hence 

f{x,y) = /((x,0) + (0,i/)) = f{x,0) + f{0,y) 

thus f{x,y) depends on x and y in a particular manner, that is, sep- 
arately on X, and separately on y. 

A1.6. Universality Property of Cartesian Products 

Let X, Y be two nonvoid sets. Their cartesian product is : 

(Al.6.1) a set X X Y, together with 

(Al.6.2) two projection mappings px '■ X x X — > X, 

Py '■ X X Y — > Y, such that we have the following : 

UNIVERSALITY PROPERTY 

V Z nonvoid set, / : Z — > X, g '■ Z — > Y : 
3\ h: Z — > X xY : 

f = Px°h, g = pyoh 

or in other words : 
(Al.6.3) the diagram commutes 
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3 ! h 



Y 




X xY 



A1.7. Cartesian and Tensor Products seen together 
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E 





3 ! h 
V G .- ExF 



E^F 




3 ! / 
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PART 2 : Superpositions 



1. Superposition as a Particular case of Extended Tensor 
Products 

Recently in [10-13] the concepts of tensor products and entanglement 
were extended far beyond quantum systems, being defined for rather 
arbitrary systems which need not have any kind of quantum nature. 
Here it is shown that superposition is in fact a particular case of the 
mentioned extended concept of tensor product, therefore, it can be 
defined far beyond linear systems for which it is usually considered. 

Extended Tensor Products 

For convenience, let us recall the extended definition of entanglement. 
Let be given an arbitrary family of sets (Xj)jg/, that is, both the index 
set / and the sets Xj, with i e /, are arbitrary. 

Further, let ^ be a family of (n -|- m)-ary relations A C (Hig/ -^i)" x 
(rijG/ -^i)"^- Here n,m > 0, n + m > 1, may depend on A & A. 

For clarity, we note that, given an (n -|- ?7i)-ary relation A & A, its 
elements are sequences of the form 

(1.1) [Xi^ijitzi, . . . , [Xn,i)iel, [X i^JiG/, • • • 5 \X ra,i)i&I 

where Xy^i.x'^^ G Xj, with 1 < u <n, 1 < fi < m, i E I. 

We start the construction of the extended tensor product, and at that 
stage, we do so based alone on Yliei "^«- Namely, we consider the semi- 
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group 

(1-2) (^,7) 

given by the free semigroup, see Appendix, generated by Hie/^i- I^ 
other words, Z has as elements all the finite sequences 



(1.3) {xi^i)ii^j, . . . ,{xh/, 



iGl 



where h > 1, while Xk^i G Xj, with 1 < k < h, i E I. Further, the 
binary operation 7 on Z is simply the concatenation of the sequences 
(1.3). It follows that 7 is associative, therefore, each sequence (1.3) 
can be written as 



(1.4) (Xi,i)ig7 1 ... 1 {Xh,i), 



e/ 



where for h = 1, the expression is understood to be simply {xi^i)n^i. 
Obviously, if one of the Xj, with i E I, has at least two elements, then 
7 is not commutative. 

Thus we have 

(1.5) Z = { {xi^i)i(.i 7 ... 7 {xh,'i)iei \ h>l} 
which clearly gives the injective mapping 

(1-6) Iliei^i 3 {xi)iei I ^ {Xi)iei G Z 

Now, with the help of the family A of multi-arity relations, we can 
define on Z the equivalence relation ^_4 as follows. Two sequences in 
(1.3) - (1.5) are equivalent, if and only if they are identical, or each 
can be obtained from the other by a finite number of applications of 
the following operations : 

(1.7) permute two {xk^i)i^j, {xi^i)i^i within the sequence 

(1.8) replace (xi,i)ig/ 7 • • • 7 {xn,i)iei 7 {yi)iei 1 ■■■ 
with (aj'i^Jie/ 7 • • • 7 (a^m.Jie/ 7 {vdi&i 7 • • • 
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or vice-versa, where 

for some A E A 

As is well known, see Appendix, in this way one indeed obtains on Z 
an equivalence relation ^_4, by the general set theoretic method called 
transitive closure. 

Thus one can define the extended tensor product by the usual set the- 
oretic quotient construction, see Appendix, namely 

Definition 1.1. 

Given an arbitrary family of sets (Xj) jg/, and a family A of (n+m)-ary 
relations A C (Hie/"^*)" ^ iHiei ^iY'^ ^ where n, m > 0, n + m > 1, 
may depend on ^4 G .4.. Then we define the extended tensor product 

(1-9) <SA,eI^^ = Z/^A 

with the resulting natural mapping 

(1-10) n^e/^i 3 {x,),^i ^^ <^A,^eI^^ e <^A,iel^^ 

where ^^ -^j Xi is the coset of all elements in Z which are equivalent 
with {xi)i^i G Z, in the sense of the equivalence relation ^_4. 

D 

Related to this natural mapping l in (1.10) and as an obvious conse- 
quence of (1.8), we have 

Lemma 1.1. 

If m, n > 2 for every (n+m)-ary relation A C (Hig/ -^i)" ^ (Ilie/ -^i)^ 
in A, then the natural mapping l in (1.10) is injective, thus it is an 
embedding of the cartesian product Hie/ -^i i'^^o the extended tensor 
product <S)A,iei^i- 

D 
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However, there are as well other cases when the natural mapping i in 

(1.10) is injective, [10-13]. 

An important feature of the equivalence relation ^^ is that it is a 
congruence on the semigroup (2', 7), see Appendix, a property which 
follows immediately from (1.7), (1.8). Consequently, the above quo- 
tient construction in (1.9) leads naturally to a commutative semigroup 
structure on the extended tensor product ^j^^^^^Xi, namely, we are 
led to, see (1.2) 

Definition 1.2. 

Given an arbitrary family of sets {Xi)i^i, and a family A of (n-l-m)-ary 
relations A C (Wiei^iY ^ dlig/^i)™; where n, m > 0, n + m>l, 
may depend on A E A. Then we define the algebraic structure on the 
extended tensor product by 

(1.11) ((g)_4^,,,X„7^) = (^,7)/^^ 

with the associative and commutative binary operation 7,4 on 0_^ ^^^ Xj 
given simply by 

(1.12) {z)j,-ij,{z')j, = {z-iz')j,, z.z'eZ 

where (2;)^ denotes the ~^ equivalence class oi z E Z, and similarly 

with (-2')^ and {z 7 z')ji^. 

D 

Consequently, and according to the general properties of quotient 
constructions, see Appendix, we obtain the extended tensor product 
^A i£i -^i ^^ ^^^ ^^^ ^^ ^^^ elements 

(1.13) {<S>A,ieI^hi) lA ■■■ lA i<S>A,i€l^h,i) 
with h > 1 and Xk,i € Xj, for 1 < k < h, i E I. 

Usually, we shall simply write 7 instead of 7^, and the notation in 
(1.13) will further be simplified to 
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(1.14) (a;i,i(g)^...(g)_4a;i,L) 7 ••• 1 ixh,i<^_A- ■ ■'^A^h,L) 

Let us further note that, given sets ^ C ^' of multi-arity relations as 
above, we have the surjective mapping 

(1-15) <S)A,i^l^i 3 W^ ^ W^' e <^A',iel^i 

where {z)_a denotes the ~^ equivalence class oi z E Z, and similarly 
with (-z)^'. 

Extended Entanglement 

The extended concept of entanglement in the context of the above ex- 
tended concept of tensor product, is given by 

Definition 1.3. 

The elements in 

(1.16) <S)A,^eI^^ \ ^iU^eIX^) 

are called the enif;an5f/ed elements of the tensor product t^^^.^jXi. 

n 

Clearly, such entangled elements exist, if and only if 

(1.17) <S)A,^eIX^ \ ^(n.,/^.)^0 

and in order that (1.17) hold, it is not necessary for the mapping l in 
(1.10) to be injective. 

Extended Superposition 

Now we can turn to the extended concept of superposition. Obviously, 
superposition is supposed to take place within one single system. Con- 
sequently, we consider the particular case of the extended tensor prod- 
uct (1.9), (1.11), when the index set / has one single element, thus 
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the family of sets (Xj)jg/ reduces to one single arbitrary set X and we 
then have 

(1.18) (8)^X 

Here we note, however, that even in such a particular case of extended 
tensor product, the family ^ of (n + m)-ary relations A C X" x X™ 
can nevertheless be rather arbitrary. Therefore, there exists the pos- 
sibility for a large variety of superpositions on a given set X. 

Let us see now what becomes of (1.5) - (1.14) in such a case. It is easy 
to see that we shall have 

(1.19) Z = { xi 7 . . . 7 Xft I h>l, xi,...,XheX} 
which clearly gives the injective mapping 

(1.20) X3x\ — >xeZ 

Further, equivalence relation «i^ on Z is defined as follows. Two se- 
quences in (1.19) are equivalent, if and only if they are identical, or 
each can be obtained from the other by a finite number of applications 
of the following operations : 

(1.21) permute two Xk, xi within the sequence 

(1.22) replace Xi 7 ... ^ Xn 'J y 'J ■ ■ ■ 

with x[-f ... -f x'^-f y -f ... 
or vice-versa, where 

[Xi, . . . , Xfi, X It ■■■ t^ rn) ^ ^' 

for some A E A 

Thus (1.18) follows by the usual set theoretic quotient construction, 
see Appendix 

(1.23) ^^X = Z/^j, 
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with the resulting natural mapping 

(1.24) X 3x^^<^^xe(S)AX 

where (^^ x is the coset of all elements in Z which are equivalent with 
X & Z, in the sense of the equivalence relation ^^4. 

Also, the equivalence relation ?a_4 is a congruence on the semigroup 
{Z, 7), see Appendix, a property which follows immediately from (1.21), 
(1.22). Consequently, the above quotient construction in (1.23) leads 
naturally to a commutative semigroup structure on the tensor product 
(^^X, namely, we obtain 

(1.25) ((8)^X7^) = (Z, 7)/^^ 

with the associative and commutative binary operation 7^4 on <S)a-^ 
given simply by 

(1.26) {z)a1a{z')a = {ziz')a, z,z'eZ 

where {z)a denotes the ~^ equivalence class oi z E Z, and similarly 
with {z')a and {z 7 z')a- 

And thus according to the general properties of quotient constructions, 
see Appendix, we obtain the tensor product (^^ X as the set of all 
elements 

(1.27) (0^X1) -fA ■■■ lA {<S>A^h) 

with h > 1 and Xk G X, for 1 < k < h. Usually, we shall simply write 
7 instead of 7^, and the notation in (1.27) will further be simplified 
to 

(1.28) ((8)^x1)7 ... l{<S)A^h) 
with h > 1 and Xk G X, for 1 < k < h. 
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2. Examples of Classical Type Superpositions 

The Case of Arbitrary Binary Operations 

Let us consider the case when the family A oi {n + m)-ary rela- 
tions A C X" X X™ consists of one single such (2 + l)-ary relation 
A C X^ X X, defined as follows. Let a : X x X — > X be any binary 
operation on X, and take 

(2.1) A = { {x,y,z)eX^ I a{x,y) = z} 
Then (1.22) obviously becomes 

(2.2) replace x 7 y 7 -u 7 ... 
with a{x,y) 7^7 ... 
or vice- versa 

which means that, in terms of (1.28), we have in the tensor product 
(3)_4 X the relations 

(2.3) ((8)^a:)7((g)_4y)7((g)_4M)7 ... = ((8)^a(a;,y)) 7 (0^^) 7 

for x,y,u G X. In particular, we have in the tensor product i^j^X 
the relations 

(2.4) ((8)^x) 7 ((8)^y) = (8)^a(x,i/), x,yeX 

In order to further clarify the effect of (2.2), we return to (1.23), (1.24) 
and ask the following two questions 

• when is the mapping t in (1.24) injective ? 

• in such a case, how much (^_^ X is larger than l.{X) ? 

The answer to these two questions is given by 
Theorem 2.1. 
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The mapping 

(2.5) X3x^^(S)j^xe(^^X 

is always surjective, that is, we always have 

(2.6) .(X) = (g)^X 
Furthermore 

(2.7) L is injective <^=^ t is bijective <^=^ a is associative 
Proof 

The condition l {X) = (^^ X, is obviously equivalent with 

y z e z : 3 X e X -. x ^^ z 

thus further equivalent with 

y Xi,. . .,Xh e X : 3 a; G X : a; ^^ Xi 7 . . . 7 X/j 

which in view of (2.2) obviously holds whether or not a is associative, 
since for h > 2, we can take for instance 

X = a{xi, a{x2, . . . a{xh-i, Xh) ■ ■ ■) 

Regarding (2.7), it is easy to note that the associativity of a is a neces- 
sary condition for the injectivity of l. Indeed, let a,b,c & X, such that 

u = a{a, a{b, c)) 7^ a{a{a, b),c) = v 

then in view of (2.2), we have 

u ~^ a7a;(6, c) ~^ a •y b •y c ~_4 a{a,b) y c ~^ v 

Conversely, let us assume that a is associative. Then, due to the as- 
sociativity of 7 itself, we obviously have the implication 
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for u,v E X. 

The Particular Case of Usual Superpositions 

Let us illustrate the above by showing that the usual superposition can 
indeed be obtained as a particular case. For that purpose, let {S, *) be 
a semigroup. In this case we can take X = S and a = * : S x S — > S 
which is now associative. Thus in view of Theorem 2.1., it is easy to 
see that 

, . the mapping t in (2.5) is a semigroup isomorphism 
^ ' ' between {S,*) and ((gj^^X, 7) 

Indeed, let x,y E X, then in view of (1.24), (2.4), we have L{a{x, y)) = 
^^a{x,y) = {<S)a^) 7 {<S)Ay)- 

The Case of Non- Associative Binary Operations 

In view of (2.7), there is an interest in binary operations a which are 
not associative, thus for which ^^^X may possibly have a smaller 
cardinal than X. Let us therefore consider such a class of examples, 
in order to gain some insight into the respective situation. 

We take X = N and a : X x X — > X defined by 

(2.9) a{x,y) = ax + by, x,yEN 

where a,b E N, a,b > 1, a + b > 3 are given. Thus a is clearly 
non-associative. Then (2.2) becomes 

(2.10) replace x •y y •y u •y ... 
with {ax + by) y uy ... 
or vice- versa 

Then for xi, . . . , x/i G X, with /i > 2, we have by successively grouping 
the terms in Xi 7 ... y Xh from the left 
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xi 7 a;2 ~^ a{xi,X2) ~^ axi + bx2 

xi 7 X2 7 X3 ~^ (aa;i + 6x2) 7 3:3 ^^ a^xi + abx2 + bx^ 

xi 7 X2 7 X3 7 X4 ^A (a'^xi + a6x2 + 6x3) 7 0:4 si^ 

(2.11) 



i^ a'^xi + 0^6x2 + abx^ + bxi 



Xi 7 X2 7 ... 7 X/i ~^ a'^ ^Xi + a^ %X2 + . . . + abxh-i + bx 

and alternatively, by successively grouping the terms in xi 7 ... 7 x^ 
from the right, we obtain 

(2.12) xi 7 X2 7 . . . 7 x/j ^^ axi+abx2 + . . . + ab^~'^Xh-i + b^~'^Xh 

Furthermore, we can apply (1.21) to (2.11), (2.12), and obtain a lot 
of other equivalences. 

For convenience, however, let us assume a = b >2, then (2.11), (2.12) 
give 

(2.13) Xi 7 X2 7 ... 7 X/i ~_4 aXjj + a^Xj2 + . . . + a^^'^Xi^_^ + a'^Xj^ 

where ii, . . . ,ih is any permutation of 1, . . . , /i. 

Now, since a in (2.9) is not associative, it follows in view of Theorem 
2.1., that the mapping l in (2.5) is surjective, but not injective. 

Let us therefore see how much ^j^X is sma//er than X. 

This means that, for given x, y G X, x 7^ y, we have to find out when 
nevertheless t(x) = L{y), which means 

(2.14) X ^A y 

In view of (2.10), (2.13), we have therefore 

f2 15) X = axi + . . . + a^Xh ^a xi j . . . j Xh ^a 

^A yi 1 ■ ■ ■ 1 Vk ^A ayi + ■ ■ ■ + a'^yk = y 
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for certain h,k eN, h,k >2 and xi, . . . , Xh, yi, . . ■ ,yk & X. 
On the other hand, it is obvious that 

(2.16) < X = axi + . . . + al^Xh =^ x>a>2 
Thus (2.14) - (2.16) give 

(2.17) x,y e X, x,y < a, X ^A y =^ x = y 
In other words, the mapping, see (2.5) 

(2.18) X 3 X ^-^ (^^x e (^^X 

is injective at least on {0, 1, 2, . . . , a — 1} C N = X. 

3. Beyond Classical Superpositions 

A special interest in the extended concept of superposition presented 
above is in the fact that, as seen in the sequel, it incorporates as a 
particular case the non-classical quantum type superposition. 

First however, for the sake of clarity, we consider superposition in a 
somewhat more general situation, that that in the usual quantum case. 

Non-Classical Superpositions 

Let X and K be two arbitrary sets. We shall consider superposition on 
the set Y = K X X, and which is defined by a family A of (n + ?72)-ary 
relations on Y that consists this time of one single (2 + l)-ary relation 
A CY"^ xY. In this case (1.22) becomes 

(3.1) replace {ci,Xi) 7 (cs, X2) 7 (rf, y) 7 ... 
with (c, x) 7 (d, I/) 7 ... 
or vice-versa, where 
((ci,xi), (02,0:2), (c,|/)) G A 
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Quantum Superpositions 

An example of the above situation comes from quantum superposition 
in wliicli case X is a given Hilbert space H, while K is the field C of 
complex numbers, thus the elements {c,x) ^Y = KxX = CxH are 
of the form (c, {ip >), where c G C and {ip > & H. 
In this quantum case one excludes elements {c,x) = (c, lip >), with 
c = OeCor|-?/'>=OG-?/, and furthermore, one identifies any 
two elements {c,x) = {c,\ip >) and {c',x) = {c',\ip >), as long as 
c, c' 7^ 0. As it turns out, however, the above construction involved in 
superposition can be done without these two restrictions, which can 
of course be brought into consideration at the end of the construction. 

In this quantum case, we can specify the way the (2 + l)-ary relation 
A C y^ X y is chosen, namely 



(3.2) A = < 



((Ci,Xi),(c2,X2),(c,|/)) G Y^ 



thus (3.1) takes the particular form 

(3.3) replace {ci,xi) 7 (c2,X2) 7 {d,y) 7 
with (c, x) 7 (rf, y) 7 ... 
or vice-versa, where 

1) Ci,C2,C^ 

2) a;i,a;2,a; 7^ 

3) a; = diXi + ^23:2 

A\ l/7|2|U||2_|_U|2||_||2_i 



1) Ci,C2,C7^ 

2) a;i,a;2 7^ 

3) y = diXi + d2X2, where di,d2 E K 

and |(iip||a;i|p + |(i2p||a;2|p = 1 
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Appendix : Free Semigroups, etc. 



We recall for convenience several basic concepts and constructions re- 
lated to semigroups, [3,7]. 



Al. Semigroups 

A semigroup is a structure (Sj-k), where S* is a nonvoid set and -k : 
S X S — > S* is a binary operation on S which is associative, that is, 
it satisfies the condition 

(Al.l) •k(u,-k(v,w)) = •k(^-k(u,v),w), U,V,WES 

Here we recall that it is customary to denote T*r(-u, v) simply hj u-k v, 
for u,v & S. Consequently, the above associativity condition is equiv- 
alent with 

(Al.2) Uk (v-kw) = (u-kv) kW, U,V,WES 

We note that semigroups need not always have to be commutative, or 
have neutral elements. 

Given any semigroup {S, k:), we associate with it the semigroup {S^,ic), 
where 

S* if S* has a neutral element e 
(A1.3) S^ = 

S U {e} if S does not have a neutral element 

In the second case, we extend t^t to S*^ x S^ in the obvious manner, 
namely, by defining u-k e = e-k u = u, for u E S. And in this case 
{S^,-k) will be a semigroup with the neutral element e. 

A fundamental concept which can relate semigroups to one another is 
introduced now. Given two semigroups {S,-k) and (T, o), a mapping 
/ : S — > T is called a homomorphism, if and only if 
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(A1.4) f{u^v) = fiu)of{v), u,veS 

If such a homomorphism / is injective, then it is called a monomor- 
phism. In case a homomorphism / is surjective, then it is called an 
epimorphism. And if a homomorphism / is surjective and it also has 
an inverse mapping f'^:T — > S which is again a homomorphism, 
then it is called an isomorphism. It follows that isomorphic semigroups 
are identical for all purposes, and they only differ in the notation of 
their elements, or of the semigroups themselves. 



A2. Free Semigroups 

Free semigroups are of fundamental importance since, as indicated in 
Proposition A2.1. below, all semigroups can be obtained from them 
in a natural manner. 

Given any nonvoid set E, we denote by E^ the set of all finite se- 
quences 

(A2.1) ai,a2,...,an 

where n > 1 and Oj G E, with 1 < i < n. Further, we define on E^ 
the binary operation * as follows 

(A2.2) (ai, 02, ... , an) * (6i, 62, . . . , 6™) = oi, 02, . . . , a„, 61, 62, • • • , &m 

that is, simply by the juxtaposition or concatenation of sequences in 
E^ . Then it is easy to see that 

(A2.3) (-E^, *) is a semigroup 

since * is obviously associative. However, if E has at least two ele- 
ments, then * is clearly not commutative. Also, the semigroup (-E"*", *) 
does not have a neutral element, regardless of the number of elements 
in E. 

A consequence of the associativity of * is that the elements of the 
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semigroup E^ can be written in the following form which is alterna- 
tive to (A2.1), namely 

(A2.4) fli * a2 * . . . * a„ 

where n > 1 and aj G -E, with 1 <i <n. 

The semigroup {E^ , *) is called the free semigroup on E, and the 
meaning of that term will result from the two important properties 
presented next. 

First, the mapping 

(A2.5) E3aJ^aeE+ 

is injective, and obviously, it is never surjective. 

Second, the free semigroup {E~^, *) on E has the following universality 
property. Given any semigroup {S, -k) and any mapping j : E — > S, 
there exists a unique homomorphism / : E~^ — > S such that 

(A2.6) j = fot 



or in other words, the diagram commutes 

i 



E 



E^ 



(A2.7) 




S 



The above universality property of semigroups has an important im- 
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mediate consequence, namely 

Proposition A2.1. 

Every semigroup is the homomorphic image of a free semigroup. 

Proof. 

Let {S, -k) be a semigroup, then we can take E = S and j = ids in 
(A2.7), and obtain the commutative diagram 

i 

S ^ S+ 





s 



However, in view of (A2.6), obviously / is surjective. Thus S is indeed 
the homomorphic image of the free semigroup S^ . 



A3. Quotient Constructions 

Let E he a nonvoid set and ~ an equivalence relation on E. Then the 
quotient set 

(A3.1) E/^ 

is defined as having the elements given by the cosets 
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(A3.2) {a)^ = {beE \ b^a}, aeE 

thus each coset (a)~ is the set of all elements b & E which are equiv- 
alent with a with respect to ~. The coset {a)~ is also called the 
equivalence class of a with respect to the equivalence relation ^. It 
follows that the mapping 

(A3.3) i^:E3a\ — ^ (a)~ eE/ ^ 

is surjective, and it is called the canonical quotient mapping. 

A useful way to obtain equivalence relations on any given set E is 
through the construction called transitive closure. Namely, given any 
family (=j)jg7 of symmetric binary relations on E, then we define the 
equivalence relation pa on ii^ as follows. If a, 6 G E, then 

(A3.4) a^b 

holds, if and only if a = 6, or there exist Cq, Ci, C2, . . . , c„ G -E, ii,i2,i3, . . . ,in G 
J, such that 



(A3. 5) a = Co =ii ci =1^ C2 



-*3 



An alternative and equivalent way to construct quotient spaces is 
through partitions. Given a partition of E by the family S = {Ei)i^i 
of subsets of E. Then one can associate with it an equivalence relation 
^£ on _E, defined for a,b E E, by 

(A3.6) a^eb ^^ 3 ie I : a,b e Ei 

Obviously, in this case we have for a G -E and i E I 

(A3.7) aeEi ^^ Ei = (a)^^ 

in other words, the equivalence class (a)-^ of a with respect to ~£: 
is precisely the set E^ in the partition S to which a belongs. Conse- 
quently 
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(A3.8) E/^e = {E, \ lel} 

A4. Congruences 

Let (S*, -k) be any semigroup. An equivalence relation ^ on S* is called 
a congruence on {S^-k)^ if and only if it is compatible with the semi- 
group operation -k in the following sense 

(A4.1) U^V =^ U-kW ^ V-kW, W -k U ^ W -k V 

for all u,v,w G S. 

The importance of such a congruence is that the resulting quotient 
5/ ~ of 5* leads again to a semigroup, namely 

(A4.2) iS,k)/^ = {S/^,o) 

where the binary operation o on S*/ ~ is defined by 

(A4.3) (M)a,o(t;)~ = (m^w)~, u,v e S 

also, the canonical quotient mapping, see (A3. 4) 

(A4.4) Sbu^ — > (u)^ eS/ ^ 

is a surjective homomorphism, thus an epimorphism. 

Furthermore, let {S, ic) and (T, o) be two semigroups and / : S — > T 
a morphism between them. Then the binary relation on S given by 

(A4.5) kerf = { {u,v) e S X S \ f{u) = f{v)} 

is a congruence on {S, k), and there exists a monomorphism g : {S, k:)/kerf 
(T, o), such that, see (A3. 3) 



(A4.6) f = goik 



erf 
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which means that the diagram commutes 



S 



f 



T 



(A4.7) 




S/kerf 



Given now a partition S = (5'j)ig/ of S, then in view of (A3. 6), it leads 
to an equivalence relation ^5 on S. Now in view of (A4.1), (A3. 6), 
(A3. 7), it is obvious that the equivalence relation ^5 on S will be a 
congruence on (S,*), if and only if, for every i E I, u,v E Si, w E S, 
we have 

(A4.8) {u-kw)^g = {v-kw)^g, (w *m)«_S = (w 7krf)~^ 



A5. On the Structure of Semigroups 

A basic structural result on semigroups was presented in Proposition 
A2.1. Here we mention another one which brings a new and additional 
such structural insight. 

Given any nonvoid set E, we denote by Te the set of all mappings 
/ : E — > E of E into itself. It is easy to see that (Te, o) is a semi- 
group, where o is the usual composition of mappings, and it is called 
the full transformation semigroup on E. 

A classic extension of Cayley's theorem for groups is presented in, see 
(A1.3) : 
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Proposition A5.1. 

Given any semigroup (Sj-k). Tlien tliere is a monomorphism, that is, 
an injective morphism / : S — > Tgi. 

D 

In other words, every semigroup is the subsemigroup of a full trans- 
formation semigroup. And in case the semigroup {S, -k) has a neutral 
element, then in view of (A1.3), it is simply the full transformation 
semigroup of S into itself. 



A6. A Commutative Semigroup 

Let {E^, *) be the free semigroup generated by the nonvoid set E, see 
(A2.3). Given two sequences, see (A2.4) 

(A6.1) ai * ... * an, bi * . . . * bm E E^ 

we define 

(A6.2) ai* ... * an ~ bi * . . . * bm 

if and only if the two sequences are the same, or differ by a permuta- 
tion of their elements. Then obviously ~ is an equivalence relation on 
E^ which is also a congruence on {E^ , *). It follows that 

(A6.3) (i?+,*)/^ 

is a commutative semigroup. 
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